|
|
الگوریتم ژنتیک (Genetic Algorithm – GA) تکنیک جستجویی در علم رایانه
برای یافتن راهحل تقریبی برای بهینهسازی و مسائل جستجو است. الگوریتم
ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیستشناسی فرگشتی
مانند وراثت و جهش استفاده میکند. در واقع الگوریتمهای ژنتیک از اصول
انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیشبینی یا تطبیق الگو
استفاده میکنند.الگوریتمهای ژنتیک اغلب گزینه خوبی برای تکنیکهای
پیشبینی بر مبنای رگرسیون هستند. مختصراً گفته میشود که الگوریتم ژنتیک
(یا GA) یک تکنیک برنامهنویسی است که از تکامل ژنتیکی به عنوان یک الگوی
حل مسئله استفاده میکند.مسئلهای که باید حل شود ورودی است و راهحلها طبق
یک الگو کد گذاری میشوند که تابع fitness نام دارد هر راه حل کاندید را
ارزیابی میکند که اکثر آنها به صورت تصادفی انتخاب میشوند. کلاً این
الگوریتمها از بخش های زیر تشکیل میشوند : تابع برازش – نمایش – انتخاب –
تغییر
:: برچسبها:
الگوریتم ژنتیک ,
الگوریتم ژنتیک سری ,
الگوریتم ژنتیک موازی ,
الگوریتمهای تکامل ,
الگوریتمهای مینیمم یابنده ,
انتخاب بولتزمن ,
انواع الگوریتمهای ژنتیک ,
تابع برازش ,
تکنیک جستجوی ژنتیکی ,
تنازع بقا ,
جهش باینری ,
جهش حقیقی ,
روش محاطی ,
طرحواره ,
عملگرهای الگوریتم ,
کارب ,
:: بازدید از این مطلب : 172
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : دو شنبه 20 شهريور 1395 |
نظرات ()
|
|
|
|
|